Globalization of Nonsmooth Newton Methods for Optimal Control Problems
نویسنده
چکیده
We present a new approach for the globalization of the primal-dual active set or equivalently the nonsmooth Newton method applied to an optimal control problem. The basic result is the equivalence of this method to a nonsmooth Newton method applied to the nonlinear Schur complement of the optimality system. Our approach does not require the construction of an additional merrit function or additional descent direction. The nonsmooth Newton directions are naturally appropriate descent directions for a smooth dual energy and guarantee global convergence if standard damping methods are applied.
منابع مشابه
On Properties of Newton's Method for Smooth and Nonsmooth Equations1
Variational inequalities, nonlinear programming, complementarity problems and other problems can be reduced to nonsmooth equations, for which some generalizations of Newton's method are known. The Newton path, as a natural generalization of the Newton direction, was suggested by D. Ralph for enlarging the convergence region (globalization) of Newton-Robinson's method in the nonsmooth case. We i...
متن کاملNonsmooth Newton Methods for Set-Valued Saddle Point Problems
We present a new class of iterative schemes for large scale set– valued saddle point problems as arising, e.g., from optimization problems in the presence of linear and inequality constraints. Our algorithms can be either regarded as nonsmooth Newton–type methods for the nonlinear Schur complement or as Uzawa–type iterations with active set preconditioners. Numerical experiments with a control ...
متن کاملGlobal and Local Superlinear Convergence Analysis of Newton - TypeMethods for Semismooth Equations with Smooth Least
The local superlinear convergence of the generalized Newton method for solving systems of nonsmooth equations has been proved by Qi and Sun under the semismooth condition and nonsingularity of the generalized Jacobian at the solution. Unlike the Newton method for systems of smooth equations, globalization of the generalized Newton method seems dif-cult to achieve in general. However, we show th...
متن کاملGlobalizing a nonsmooth Newton method via nonmonotone path search
We give a framework for the globalization of a nonsmooth Newton method. In part one we start with recalling B. Kummer's approach to convergence analysis of a nonsmooth Newton method and state his results for local convergence. In part two we give a globalized version of this method. Our approach uses a path search idea to control the descent. After elaborating the single steps, we analyze and p...
متن کاملThe semi-smooth Newton method for variationally discretized control constrained elliptic optimal control problems; implementation, convergence and globalization
Combining the numerical concept of variational discretization introduced in [11, 12] and semi-smooth Newton methods for the numerical solution of pde constrained optimization with control constraints [9, 22] we place special emphasis on the implementation and globalization of the numerical algorithm. We prove fast local convergence of a globalized algorithm and illustrate our analytical and alg...
متن کامل